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(57) Abstract: The invention concerns a method for determin- 
ing the displacement of a pixel between first and second images, 
the first image representing further an object in a first scene from 
a given camera station, and the second image representing the 
same object in a second scene, said second scene being obtained 
from the first scene by moving the object in the first scene and/or 
by moving the camera station of the first scene. The method com- 
prises an operation which consists in defining (in 76) the colour 
of at least one point of the object of the second scene based on the 
position of said point in the first image so that the colour of the 
pixel of the second image corresponding to said point indicates 
the position of said pixel in the first image. 

(57) Abrege : Ce precede determine le deplacement d'un pixel 
entre une premiere et une deuxieme images, la premiere image 
representant, en outre, un objet dans une premiere scene prise 
a partir d'un point de prise de vue donnee, et la deuxieme image 
representant le meme objet dans une deuxieme scene, cette 
deuxieme scene etant obtenue a partir de la premiere scene en 
deplagant I'objet dans la premiere scene et/ou en deplagant le 
point de prise de vue de la premiere scene. Le procede comporte 
une operation de definition (en 76) de la couleur d'au moins un 
point de I'objet de la deuxieme scene en fonction de la position 
de ce point dans la premiere image de maniere a ce que la 
couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image. 
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Procede et systeme de determination du deplacement d'un 
pixel, et support d'enregistrement pour la mise en oeuvre du procede 

L'invention concerne un procede et un systeme de determination du 
5 deplacement d'un pixel entre deux images ainsi qu'un procede de synthese 
d'image et un support d'enregistrement d'Informations pour la mise en oeuvre du 
procede. 

Plus pr6cisement, I'invention concerne un precede de determination 
du deplacement d'un pixel entre une premiere et une deuxieme images, la 

10 premiere image etant syntlietisee a partir d'une premiere scene contenant un 
objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
a partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
etant obtenue a partir de la premiere scene en deplagant I'objet dans la 
premiere scene et/ou en deplagant le point de prise de vue de la premiere 

1 5 scdne. 

Pour de nombreux traitements numeriques d'images, il est 
n6cessaire de connaitre la position d'un point d'un objet dans une premiere 
image et la position de ce meme point dans une seconde image. Par exemple, 
ces informations sont utilisees pour determiner un vecteur de deplacement de 
20 ce point entre la premiere et la seconde images, c'est-a-dire I'amplitude et la 
direction du deplacement ou de la translation de ce point entre ces deux 
images. 

L'ensemble des vecteurs de deplacement de tous les points d'un 
objet ou d'une image est appele champs de vecteurs de deplacement. 

25 Ces champs ou vecteurs de deplacement sont notamment utilises 

dans des precedes de construction d'images intermediaires ^ I'aide de 
processus d'interpolation temporelle. 

Par exemple, dans des precedes de synthese d'images connus, un 
module de synthese fournit uniquement en sortie des images telles que des 

30 images planes d'une scene definie en trois dimensions. Ainsi, actuellement, 
pour determiner la position initiale d'un pixel dans la premiere image et sa 
position finale dans la seconde image, un module de calcul dedie a cette tdche 
doit etre utilise en plus du module de synthese. A cet effet, ce module de calcul 
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travaille directement sur les donnees definissant la scene tridimensionnelle, 
c'est-a-dire sur les memes donnees que celles traitees par le module de 
synthese. 

Par exemple, le module de calcul §tabllt la position finale d'un pixel a 
5 partir d'informations sur le deplacement des objets dans une scene entre des 
instants ou sont prises une premiere et une deuxieme images ainsi qu'a partir 
d'informations sur le deplacement du point de prise de vue entre ces memes 
instants. Ces calculs sont longs et compliques de sorte que le module de calcul 
est lui-meme complexe et lent. 
10 L'invention vise a remedier a cet inconvenient en proposant un 

precede de determination du deplacement d'un pixel entre une premiere et une 
deuxieme images permettant de simplifier le module de calcul. 

L'invention a done pour objet un precede tel que decrit ci-dessus, 
caract6rise : 

15 - en ce qu'il comporte avant la synthese de la deuxifeme image, une 

etape de definition de la couleur d'au moins un point de Tobjet dans la 
deuxieme sc^ne en fonction de la position de ce point dans la premiere scene 
de mani^re a ce que la couleur du pixel de la deuxieme image correspondant a 
ce point indique la position de ce point dans la premiere image, cette ^tape de 

20 definition comportant : 

- une operation de projection sur I'objet de la deuxieme sc6ne 
d'une treisieme image constituee d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette treisieme image, cette 
treisieme image etant prejetee a partir d'un projecteur dent la position relative 

25 par rapport a I'ebjet qu'il eclaire dans la deuxieme scene est choisie pour etre la 
m§me que la position relative du point de prise de vue par rapport a cet objet 
dans la premiere sc§ne, 

- une operation de modification des aspects de surface de 
Tobjet eclair^ de maniere a ce que la surface de cet objet diffuse I'^clairage du 

30 projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 
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- en ce qu'apres la synthese de la deuxieme image a partir de la 
deuxidme sc^ne dans laquelle la couleur d'au moins un point de I'objet a ete 
definie lors de I'etape de definition, il comporte pour ce ou chaque point de 
I'objet : 

5 - une operation de relevS de la position et de la couleur d'un 

pixel de la deuxieme image correspondant a ce point, 

- une operation de deduction de la position du point de Tobjet 
dans la premiere image a partir de la couleur relevee, et 

- une operation de determination du deplacement de ce pixel ^ 
10 partir de la position relevee dans la deuxieme image et de la position deduite de 

la couleur du pixel. 

Grace a cette deuxieme image, la determination de la position initiate 
et de la position finale d'un point d'un objet est simplifiee car il suffit pour cela 
de relever la position et la couleur d'un pixel dans la deuxieme image pour 

15 connaTtre la position du point de I'objet correspondant respectivement dans la 
deuxieme image et dans la premiere image. Le module de calcul n'a done plus 
^ effectuer des calculs compliques pour determiner ces informations. On notera 
de plus que le module de calcul ne travaille plus sur les donn^es d'entrees du 
module de synthase, c'est-a-dire les donnees definissant la scene 

20 tridimensionnelle, mais uniquement sur une image, c'est-a-dire des donnees 
bidimensionnelles. 

L'invention a egalement pour objet un precede de synthese d'images 
chaque image etant formee d'un ensemble de pixels, ce precede comportant : 

- une premiere etape synthese d'une premiere image a partir d'une 
25 premiere scene, la premiere image representant, en outre, un objet dans la 

premiere scene prise a partir d'un point de prise de vue donn6, et 

- une deuxieme etape synthese d'une deuxieme image ^ partir d'une 
deuxieme sc^ne, cette deuxieme sc§ne Stant obtenue a partir de la premiere 
scSne en deplagant I'objet dans la premiere sc^ne et/ou en deplagant le point 

30 de prise de vue de la premiere scene, 

- une etape de determination du deplacement d'au moins un pixel 
entre les premiere et deuxieme images, cette etape etant realisee en mettant 



wo 2005/076628 



4 



PCT/FR2004/003417 



en oeuvre un procede de determination du deplacement d'un pixel conforme a 
invention, et 

- une etape de construction par interpolation temporelle d'au moins 
une image interm^diaire entre les premiere et deuxieme images synthetisees a 

5 Taide des informations sur le deplacement du ou de chaque pixel 
pr^cedemment determine. 

L'invention a egalement pour objet un support d'enregistrement 
d'informations, caracterise en ce qu'il comporte des instructions pour la mise en 
oeuvre du procede de determination ou de synthase conforme d l'invention 

10 lorsque ces instructions sont executees par un calculateur electronique. 

^invention a egalement pour objet un systeme de determination du 
deplacement d'un pixel entre une premiere et une deuxieme images de 
synthese, lesdites images etant constitutes d'un ensemble de pixels, la 
premiere image etant synthetisee ^ partir d'une premiere sc6ne contenant un 

15 objet et un point de prise de vue donne, et la deuxieme image etant synthetisee 
^ partir d'une deuxieme scene contenant le meme objet, cette deuxieme scene 
etant obtenue a partir de la premiere scene en deplagant Tobjet dans la 
premiere scdne et/ou en deplagant le point de prise de vue de la premiere 
scene, ce systeme comportant : 

20 - un module de synthese d'images propre ^ generer des images d 

partir d'une scene tridimensionnelle, et 

- un module de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
scene, et a activer une deuxieme fois le module de synthese pour generer la 

25 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte d definir 
automatiquement la couleur d'au moins un point de I'objet dans la deuxieme 
sctne en fonction de la position de ce point dans la premiere scene de maniere 

30 ^ ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
etant apte pour cela a realiser : 



wo 2005/076628 



5 



PCT/FR2004/003417 



- une operation de projection sur I'objet de la deuxieme scene 
d'une troisieme image constituee d'un ensemble de pixels, dans laquelle la 
couleur de chaque pixel indique sa position dans cette troisieme image, cette 
troisieme image §tant projet^e d partir d'un projecteur dont la position relative 

5 par rapport a Tobjet qu'il ^claire dans la deuxieme scene est choisie pour etre la 
meme que la position relative du point de prise de vue par rapport a cet objet 
dans la premiere scene, 

- une operation de modification des aspects de surface de 
I'objet eclaire de maniere a ce que la surface de cet objet diffuse I'^clairage du 

10 projecteur vers le point de prise de vue, et 

- une operation de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

- en ce que le syst^me comporte un module de calcul du 
15 deplacement d'au moins un pixel entre les premiere et deuxieme images apte 

pour le ou chaque point de I'objet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
image correspondant ^ ce point, 

- deduire la position du point de I'objet dans la premiere image 
20 a partir de la couleur relevee, et 

- determiner le deplacement de ce pixel d partir de la position 
relevee dans la deuxieme image et de la position deduite de la couleur du pixel. 

L'invention sera mieux comprise a la lecture de la description qui va 
suivre donnee uniquement a titre d'exemple et faite en se referant aux dessins 
25 sur lesquels : 

- la figure 1 est une illustration schematique de Tarchitecture d'un 
systeme conforme d I'invention, 

- les figures 2 et 3 sont respectivement des vues en perspective 
d'une scene tridimensionnelle, 

30 - les figures 4 et 5 sont respectivement des images planes 

correspondant aux scenes tridimensionnelles des figures 2 et 3, 

- la figure 6 est un organigramme d'un precede conforme a 

invention. 
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- la figure 7 est une vue en perspective de la scene tridimensionnelle 
de la figure 3, 

- la figure 8 est une illustration sch^matique d'une image projetSe sur 
la scene de la figure 7, et 

5 - la figure 9 est une image plane correspondant a la scene de la 

figure 7. 

La figure 1 represente un systeme electronique de synthase 
d'images designe par la reference generate 2. Ce systeme 2 comporte un 
calculateur electronique 4, tel qu'une unite centrale d'un ordinateur 
10 conventionnel, associe a un ecran de visualisation 6 et a une memoire 8. 

Le systeme 2 comporte egalement une interface homme/machine 10 
permettant a un utilisateur de saisir des commandes de deplacement d'objets. 
A titre d'exemple cette interface 10 est ici formee d'un clavier alphanumerique 
11 et d'un levier 12 de commande plus connu sous le terme anglais de 
15 "joystick". 

Le calculateur 4 comporte un module 20 de synthase d'images 
num6riques et un module 22 de commande de ce module 20. 

Le module 22 est apte d definir un module numerique d'une scene 
tridimensionnelle telle qu'une scene 28 representee en perspective sur la figure 
20 2 a un instant T. 

A titre d'exemple, la scene tridimensionnelle utilisee pour illustrer la 
presente description comporte seulement deux objets, c'est-a-dire ici un cone 
30 et un cylindre 32. 

La forme geometrique de chaque objet est definie par un 
25 assemblage de plusieurs facettes contigues les unes aux autres. Ici, sur la 
figure 2, ces facettes sont representees par des triangles 34. 

Chaque facette de chaque objet presente un aspect de surface. Get 
aspect de surface est regtable. Par exemple, la texture ou la mati^re de cette 
facette, son coefficient de reflexion de la lumiere, sa diffusivite sont reglables. 
30 Typiquement, une scene comporte egalement un ou plusieurs 

projecteurs destines ^ eclairer les objets de la scene. Ici, a titre d'illustration 
deux projecteurs 36 et 38 sont representes sur la figure 2. 
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Pour chaque projecteur il est possible de definir sa position, son 
orientation, son champ de vision ainsi que Timage projetee sur la scene. De 
plus il est possible de definir la directivity du projecteur, c*est-d-dire, par 
exemple, les facettes de chaque objet qui seront 6clair6es par ce projecteur. 
5 Finalement, une sc^ne comporte au moins un point de prise de vue 

represente ici par une camera 40. La position, Torientation ainsi que le champ 
de vision de cette camera 40 sont reglables. 

Ici, la position des objets, des projecteurs et de la camera est definie 
par rapport a un repere orthonorme fixe represente par les axes X, Y, Z dans la 
10 figure 2. 

Le module de commande 22 permet a Tutilisateur de regler les 
differents parametres de cette scene et, en particulier de deplacer les objets, le 
point de prise de vue ou la position des projecteurs. 

Par exemple, la figure 3 represente une scene 42 correspondant a la 

15 scene 28 a un instant T+1 apres que le cone 30 ait et6 dSplac^ le long de Taxe 
Z alors que le cylindre 32 est demeure immobile. Cette commande de 
deplacement du cone 30 a, par exemple, §t6 gen^r^e par Tutilisateur d I'aide du 
levier de commande 12. Ce deplacement est not6 D et represent6 par une 
fleche D sur la figure 3. 

20 Le module de synthese 20 est capable de g^nerer une image a deux 

dimensions de la scene definie par le module de commande 22. Plus 
precisement, le module 20 est apte a generer Timage de la scene 
tridimensionnelle que filme la camera 40. Par exemple, le module 20 met en 
oeuvre a cet effet un precede connu realise a Taide de la technologie Open GL. 

25 Des informations sur cette technologie peuvent etre obtenues en ligne a partir 
de I'adresse suivante :http://developer.apple.com/documentation/Graphicslmagi 
ng/Conceptual/OpenGL/chap2/chapter_2_section_3.html 

Les figures 4 et 5 representent des images 44 et 46 synthetis6es par 
le module 20 respectivement pour les scenes 28 et 42. 

30 Dans les images 44 et 46 les axes Y et Z correspondent a ceux du 

repdre orthonorm6 des scenes 28 et 42. 



wo 2005/076628 



8 



PCT/FR2004/003417 



Les images synthetisees par le module 20 sont propres a etre 
affichees sur Tecran 6. Par exemple, ici ces images sont des images de 256 
pixels par 256 pixels. 

Sur les figures 4 et 5 est represente un repere orthonorme a, p 
5 gradue en nombre de pixels et dont Torigine correspond au pixel dans Tangle 
inferieur gauche de Timage. Ce repere orthonorme a, p permet de d6finir la 
position de chaque pixel de I'image par un couple de coordonnees (IJ) ou i et j 
correspondent aux coordonnees du pixel respectivement sur les axes a et p. 

Le module 20 comporte egalement un sous-module 48 de lissage 
10 des couleurs. En effet, lorsque la surface d'un point d'un objet correspondant a 
un pixel comporte deux couleurs differentes separees par une frontiere, il est 
necessaire d'adopter une regie qui permet au module 20 d'affecter une seuie 
couleur a ce pixel. Ici, dans une telle situation, le sous-module 48 agit de 
mani^re ^ lisser cette difference de couleurs et choisit done une couleur 
15 intermediaire entre les couleurs pr6sentes de part et d'autre de la frontiere. Plus 
pr6cisement, le sous-module 48 determine cette couleur intermediaire a affecter 
au pixel par interpolation lineaire. 

Le calculateur 4 comporte egalement un module 50 de calcul d'un 
champ de vecteurs de deplacement ainsi qu'un module 52 de construction 
20 d'images intermediaires. 

Le module 50 est destine ^ calculer le vecteur de d6placement des 
pixels entre deux images synthetisees successives. Par exemple, ce module 50 
est apte a calcuier le vecteur de deplacement de tous les pixels de Timage 44 
entre les instants T et T+1 . 
25 Le module 52 est capable de calcuier des images intermediaires 

representant la scene filmee par la camera 40 a un instant intermediaire entre 
les instants T et T+1. A cet effet, le module 52 met en oeuvre un processus 
d*interpolation temporelle connu, tel que celui d^crit dans le brevet 
EP0 294 282 B1. 

30 Finalement, le calculateur 4 est apte a commander Taffichage sur 

I'ecran 6 d'une sequence temporelle d*images ordonnee ou sequence video 
form^e par les images synthetisees par le module 20 entre lesquelles sont 
intercalees des images intermediaires construites par le module 52. 
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Ici, le calculateur 4 est un calculateur electronique programmable 
conventionnel et les differents modules 20, 22, 50 et 52 sont, par exemple, des 
modules logiciels. 

Les instructions correspondant a ces modules logiciels sont, par 
5 exemple, enregistrees dans la m^moire 8. Ces instructions sont adaptees a 
I'execution du proc6d§ de la figure 6. 

Le fonctionnement du systSme 2 va maintenant etre decrit en regard 
de la figure 6 et dans le cas particulier des scenes 28 et 42. 

Initialement, le module 20 synth6tise lors d'une etape 70, Timage 44 
10 a partir de la scene 28 definie par le module de commande 22. 

Ensuite, le module 20 synthetise, lors d'une etape 72, I'image 46 a 
partir de la scene 42 definie par le module de commande 22. 

Le systeme 2 precede alors a une etape 74 de generation d'une 
troisieme image, par exemple, identique d la seconde image 46 a I'exception du 
15 fait que chaque pixel d'un objet pr6sente une couleur fonction de la place 
qu'occupait a Tinstant T le point de Tobjet correspondant a ce pixel. 

A cet effet, le module 22 d6finit automatiquement, lors d'une 
operation 76, une troisieme sc§ne 80 (figure 7). Cette sc6ne 80 est identique 
geometriquement a la sc^ne 42 a Texception de la position des projecteurs. 
20 De pr^f^rence, cette scene 80 est construite a partir de la sc§ne 42 

pour conserver a I'identlque la position des objets 30 et 32 et de la camera 40. 

Pour construire la scene 80 a partir de la scene 42, le module 22 
supprime lors d'une sous-operation 86, tous les projecteurs ou sources de 
lumiere de la scene 42. Ensuite, lors d'une sous-operation 88, le module 22 
25 affecte a tous les objets de la scene 42 le meme aspect de surface. Uaspect de 
surface est ici choisi de maniere a ce que la surface de tous les objets soit 
parfaitement diffusante, c'est-a-dire que la surface ne modifie pas la couleur de 
la lumiere qu'elle renvoie et qu'elle la rdpartit dans tout I'espace avec la meme 
valeur. Ainsi, lorsqu'un point d'un objet est 6claire avec un faisceau rouge, ce 
30 point diffuse dans tout Tespace une lumiere exactement du meme rouge. 

Ensuite, le module 22 crSe, lors d'une sous-operation 90, un 
projecteur pour chaque partie ou objet statique dans la scene et un projecteur 
pour chaque objet mobile de la sc^ne. Les objets ou parties statiques sont les 
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parties ou objets qui ne se sont pas deplaces entre I'instant T et I'instant T+1, 
par exemple ici le cylindre 32. Les objets mobiles sont, au contraire, les objets 
qui se sont deplac6s entre Tinstant T et I'instant T+1. De preference on 
affectera un seul et meme projecteur a un groupe de plusieurs objets mobiles si 
5 la position relative de ces objets les uns par rapport aux autres reste inchangee 
entre Tinstant T et I'instant T+1 . 

Ici, un projecteur 82 est cree pour eclairer le cylindre 32 tandis qu'un 
projecteur 84 est cree pour eclairer le cone 30. 

Le module 22 regie, lors de la sous-operation 90, la directivity des 

10 projecteurs 82 et 84 de maniere a ce que ceux-ci n'6clairent que les facettes de 
Tobjet auquel lis sont associes qui sont visibles sur Timage 44. 

Lors d'une sous operation 92, le module 22 determine la position de 
chaque projecteur vis-a-vis de Tobjet qu'il eclaire. A cet effet, la position de 
chaque projecteur vis-a-vis de Tobjet qu'il eclaire est choisie de maniere ^ ce 

15 que cette position soit identique a celle qu'occupe la camera 40 vis-d-vis de ce 
m§me objet dans la sc^ne 28. Par consequent, puisqu'ici, ni la position du 
cylindre 32 ni la position de la camera 40 n'ont et6 modifiees entre les instants 
T et T+1, le projecteur 82 qui 6claire le cylindre 32 est place a la meme position 
que la cam6ra 40. Par centre, pour que le projecteur 84 soit place vis-^-vis du 

20 cdne 30 d la meme position que la camera 40 dans la sc§ne 28, la position du 
projecteur 84 est decalee d'une distance D le long de I'axe Z ^ partir de la 
position de la camera 40. Cette distance D est identique a Tamplitude du 
deplacement D du cone 30. 

Ainsi, le projecteur 84 reste, en quelque sorte, immobile par rapport 

25 au cone 30 malgre le deplacement de celui-ci entre les instants T et T+1 . 

Cette fa^on de proceder pour placer les projecteurs de la sc^ne 80 
permet de cr^er une relation entre la position dans Timage 44 des points de 
chaque objet Eclaire par le projecteur et la couleur avec laquelle ces points 
seront 6claires lors d'une des sous-op§rations suivante. De plus, le choix 

30 consistant d placer le projecteur vis-^-vis de I'objet qu'il eclaire dans la meme 
position que celle qu'occupe la camera 40 a I'instant precedent, c'est-^-dire 
I'instant T, permet de maximiser la surface eclairee de I'objet utilisable pour la 
determination, par exemple, de champs de vecteurs de deplacement. 
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Lors d'une sous-operation 94, le champ de vision de chaque 
projecteur est regl6 pour correspondre a celui de la camera 40 a I'instant T, 
puis, lors d'une sous-operation 96, chaque projecteur est ^galement oriente 
comme la camera 40 ^ Tinstant T. 
5 FInalement, lors d'une sous-operation 98. le module 22 definit 

rimage projetee par chaque projecteur sur I'objet qu'il eclaire. Dans Timage 
projetee, la couleur de chaque pixel est reliee par une fonction biunivoque a la 
position de ce pixel dans cette image de sorte que la couleur du pixel indique sa 
position ou, en d'autres termes, identifie la ligne et la colonne du pixel dans 
10 rimage. 

Le nombre de couleurs possibles est superieur au nombre de pixels 
des images synthetisees et de preference au moins 2, 3 ou 4 fois superieur au 
nombre de pixels des images synthetisees. Pour simplifier la description, 
chaque couleur est representee par un couple de valeurs (k, I) ou k represente, 

15 par exemple, la quantite de rouge et I la quantite. par exemple. de vert. Dans 
Texemple decrit ici, on suppose qu'il existe trols fois plus de couleurs possibles 
que de pixels. Ainsi, puisque les images synthetisees sont des images de 
256/256 pixels, la quantity maximale de rouge ou de vert sera representee par 
la valeur 768 tandis que la quantite minimale sera representee par la valeur 1, 

20 les valeurs k et I pouvant prendre toutes les valeurs entieres comprises entre 1 
et 768. 

Ici, tous les projecteurs de la scene 80 projettent la meme image 
c'est-a-dire une image 104 (figure 8). La figure 8 comporte un repere a, p 
identique a celui des figures 4 et 5 de maniere a rep6rer la position des pixels 

25 de I'image 104. A titre d'illustration, seuls quelques pixels de cette image 104 
sont representes par des carres 106. Les couleurs associees ^ chacun de ces 
pixels sont representees par un couple de valeurs (k, I) indique entre 
parentheses sur cette figure. Les couleurs associees aux pixels de I'image 104 
sont organis^es de fa^on d creer un gradient de couleurs le long de I'axe a et le 

30 long de I'axe p. Ainsi, le pixel situ6 sur I'origine des axes a et p est associe a la 
couleur (1,1). A partir de ce pixel, les valeurs du param^tre k affectees a 
chaque pixel de I'image 104 ferment une progression geom6trique de raison 3 
en allant de la gauche vers la droite le long de I'axe a. De fagon similaire, les 
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valeurs du parametre I de chaque pixel forment une progression geometrique 
de raison 3 le long de I'axe p et en s'6loignant du pixel ayant la couleur (1,1). 

Ainsi, le pixel situe ^ Tangle supSrieur droit, c'est-a-dire celui place ^ 
rintersection de la 256^"^® ligne et de la 256^"^® colonne de pixels, est associ6 a 
5 la couleur (768,768). Des lors, dans Timage 104, connaissant la couleur d'un 
pixel, il est possible de retrouver ses coordonnees i,j dans le repere a, p par 
une simple regie de trois. 

On comprend done que dans la scene 80, a cause du choix de la 
position des projecteurs 82 et 84 vis-a-vis des objets 32 et 30 et du codage des 
10 couleurs dans I'image 104 projetee, chaque point de I'objet 6claire se voit 
affecte une couleur fonction de la position qu'il occupait dans I'image 44. 

Une fois la construction de la scene 80 terminee, le module 20 
precede a une etape 116 de synthese d'une image 118 (figure 9) filmee a partir 
de la camera 40 de la scene 80. Uimage 118 est identique d Timage 46 a 
15 Texception du fait que la couleur des diff6rents pixels d'un objet est fonction de 
la position du point correspondant de Tobjet dans I'image 44. En particulier, la 
position des objets 30 et 32 est identique ^ la position de ces mSmes objets 
dans I'image 46. 

Lors de la synthese de I'image 118, le sous-module 48 precede a 
20 une operation 119 de lissage des couleurs ainsi, les pixels de I'image 118 
peuvent se voir affecter une couleur intermediaire entre celles des pixels 106 de 
I'image 104. Ceci est rendu possible grace au fait que le nombre de couleurs 
possible est superieur au nombre de pixels de I'image. Des lors, il est possible 
de mesurer des deplacements avec une precision inferieure au pixel comme on 
25 le comprendra a la lecture de la suite de cette description. 

Une fois I'operation de synthese de I'image 118 terminee, le module 
50 calcule lors d'une etape 120, le champ de vecteurs de d^placement. A cet 
effet, il relive, lors d'une operation 122, la position et la couleur des pixels de 
I'image 118. Par exemple, il relive que la position d'un pixel 120 (figure 9) est 
30 (225 ;128) et que sa couleur est (599; 384). 

Ensuite, il d^duit, lors d'une operation 124, la position de ce pixel 
dans I'image 44 a partir de la couleur relev6e. Par exemple, pour le pixel 120 il 
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deduit que la couleur (599 ; 384) correspond ^ la position (199,6666; 128) dans 
le repere a, p. 

Finalement, lors d'une operation 126 il determine le vecteur de 
deplacement de chaque pixel en soustrayant a la position relev^e, la position 
5 initiale dSduite lors de Toperation 124. 

Par exemple, pour le pixel 120, le vecteur de deplacement est 6gai a 
(25.3333;0). 

Les operations 122 a 126 sont reiter^es pour tous les pixels de 
chaque objet qui sont eclaires par Tun des projecteurs de la scene 80, 

10 Une fois le champ de vecteurs de deplacement calcule, le module 52 

construit, lors d'une etape 130, des images intermediaires representant les 
objets 30 et 32 a des instants intermediaires entre les instants T et T+1. A cet 
effet, le module 52 met en oeuvre un processus d'interpolation temporelle et 
utilise le champ de vecteurs de deplacement calcule lors de I'etape 120. 

15 Lors de cette §tape 130, le module 52 construit au moins une image 

interm6diaire et de preference plus de deux, cinq ou dix images intermediaires 
entre les instants T et T+1 . 

Finalement, la sequence temporelle damages formee par les images 
44 et 46 synth6tis6es aux instants T et T+1 entre lesquelles sont intercalees 

20 des images intermediaires construites lors de retape 130, est affiche sur recran 
6. 

L'etape 130 de construction d'une image intermediaire par 
interpolation temporelle est plus rapide que la synthese d'une image par le 
module 20. Des lors. le precede ci-dessus presente Tavantage d'etre plus 

25 rapide que les precedes de synthese d'images connus. En effet, les precedes 
de syntheses d'images connus synthetisent ^ Taide du module 20 chacune des 
images d'une sequence temporelle d'images. Par consequent, pour une 
sequence temporelle de sept images, le module 20 sera execute sept fois. Au 
contraire, dans le precede de la figure 6, pour generer une sequence temporelle 

30 de sept images, le module 20 est active trois fois respectivement pour generer 
les images 44, 46 et 118 tandis que les cinq images intermediaires de la 
sequence temporelle sont construites par interpolation temporelle. Ainsi, il a ete 
mesure que le temps total necessaire pour construire cette sequence 
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temporelle de sept images a I'aide du precede de la figure 6 est tres nettement 
inferieur au temps necessaire pour construire une sequence temporelle de sept 
images a Taide des precedes de synthese d'images connus. 

Le procede a ete decrit dans le cas particulier ou seule une image 
5 118 est construite pour determiner le champ de vecteurs de deplacement. En 
variante, le procede de la figure 6 est modifie pour construire une image dans 
laquelle les couleurs des pixels indiquent la position des points des objets 
correspondant a Tinstant T et une autre image dans laquelle les couleurs des 
pixels indiquent la position des points des objets a I'instant T+1. Pour construire 

10 ces deux images, Tetape 74 est reaiisee en prenant une fois comme image de 
depart I'image prise a un instant T et comme image d'arrivee I'image prise a un 
instant T+1 et une seconde fois en prenant comme image de depart I'image 
prise a I'instant T+1 et comme image d'arrivee I'image prise a I'instant T. Dans 
cette variante, Tetape 120 est executee pour ces deux images de maniere a 

15 obtenir deux champs de vecteurs de deplacement et I'etape 130 est precedee 
d'une etape consistant a calculer la moyenne ponderee de ces deux champs de 
vecteurs de deplacement. Le calcul du champ de vecteurs de deplacement une 
fois dans un sens, c'est-a-dire de I'instant T vers I'instant T+1, et une fois dans 
I'autre sens, c'est-^-dire de I'instant T+1 vers I'instant T, permet d'ameliorer la 

20 precision du calcul du champ de vecteurs de deplacement. 
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REVENDICATIONS 

I.Procede de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, lesdites images etant 
constituees d'un ensemble de pixels, la premiere image etant synth^tisee a 
5 partir d'une premiere scene contenant un objet et un point de prise de vue 
donn§, et la deuxieme image 6tant synth^tisee a partir d'une deuxidme 
scene contenant le m§me objet, cette deuxieme scene 6tant obtenue a 
partir de la premiere sc^ne en d^pla^ant Tobjet dans la premiere scene 
et/ou en deplagant le point de prise de vue de la premiere scene, 
10 caracterise : 

- en ce qu1l comporte avant la synthese de la deuxieme image, une 
etape de definition (en 76) de la couleur d'au moins un point de Tobjet dans la 
deuxieme scene en fonction de la position de ce point dans la premiere scene 
de maniere a ce que la couleur du pixel de la deuxieme image correspondant a 
15 ce point indique la position de ce point dans la premiere image, cette etape de 
definition comportant : 

- une operation (92) de projection sur I'objet de la deuxieme 
scene d'une troisi^me image (104) constituee d'un ensemble de pixels, dans 
laquelle la couleur de chaque pixel indique sa position dans cette troisieme 

20 image, cette troisidme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il 6claire dans la deuxieme sc§ne est 
choisie pour etre la meme que la position relative du point de prise de vue par 
rapport a cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
25 I'objet eclaire de maniere a ce que la surface de cet objet diffuse Teclairage du 

projecteur vers le point de prise de vue, et 

- une operation (86) de suppression des sources de lumiere 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de I'objet, et 

30 - en ce qu'apres la synthese de la deuxieme image ^ partir de la 

deuxieme scene dans laquelle la couleur d'au moins un point de I'objet a §t^ 
definie lors de I'^tape de definition, il comporte pour ce ou chaque point de 
I'objet : 
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- une operation (122) de releve de la position et de la couleur 
d'un pixel de la deuxieme image correspondant a ce point, 

- une operation (124) de deduction de la position du point de 
Tobjet dans la premiere image a partir de la couleur relevee, et 

5 - une operation (126) de determination du deplacement de ce 

pixel a partir de la position relevee dans la deuxieme image et de la position 
deduite de la couleur du pixel. 

2. Precede selon la revendication 1, caracterise en ce que le nombre 
de couleurs possibles pour un pixel de la troisieme image est strictement 

10 superieur au nombre de pixels de la premiere image. 

3. Procede selon Tune quelconque des revendications precedentes, 
caracterise en ce que la couleur des pixels de la troisieme image est une 
fonction monotone croissante ou decroissante de la position du pixel dans cette 
troisieme image. 

15 4. Proc6de selon la revendication 3, caracterise en ce que la 

troisieme image presente un gradient de couleur dans deux directions non co- 
lin^aires. 

5. Procede de synthese d'images. chaque image 6tant formee d'un 
ensemble de pixels, ce procede comportant : 
20 - une premiere etape (70) de synthese d'une premiere image a partir 

d'une premiere scene, la premiere image repr6sentant, en outre, un objet dans 
la premiere scene prise a partir d'un point de prise de vue donne, et 

- une deuxieme etape (72) de synthese d'une deuxieme image a 
partir d'une deuxieme scene, cette deuxieme scene etant obtenue ci partir de la 

25 premiere scene en deplagant I'objet dans la premiere scene et/ou en depla9ant 
le point de prise de vue de la premiere scSne, 

caracterise en ce que le procede comporte : 

- une etape (74, 120) de determination du deplacement d'au moins 
un pixel entre les premiere et deuxieme images, cette etape etant realisee en 

30 mettant en oeuvre un procede de determination du deplacement d'un pixel 
conforme a I'une quelconque des revendications precedentes, et 

- une etape (130) de construction par interpolation temporelle d'au 
moins une image intermediaire entre les premiere et deuxieme images 
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synthetisees a Taide des informations sur le deplacement du ou de chaque pixel 
precedemment determinees. 

6. Support d'enregistrement d'informations, caracteris^ en ce qu'il 
comporte des instructions pour Tex^cution d'un procede conforme d Tune 

5 quelconque des revendications prec^dentes, lorsque ces Instructions sont 
execut^es par un calculateur electronique. 

7. Systenne de determination du deplacement d'un pixel entre une 
premiere et une deuxieme images de synthese, lesdites images §tant 
constitutes d'un ensemble de pixels, la premiere image etant synth§tis6e a 

10 partir d'une premiere scene contenant un objet et un point de prise de vue 
donne, et la deuxieme image etant synthetisee a partir d'une deuxieme scene 
contenant le meme objet, cette deuxieme scene etant obtenue a partir de la 
premiere scene en deplagant Tobjet dans la premiere scene et/ou en deplagant 
le point de prise de vue de la premiere scene, ce systtme comportant : 

15 - un module (20) de synthese d'images propre ^ g6nerer des images 

^ partir d'une scene tridimenslonnelle, et 

- un module (22) de commande apte a activer une premiere fois le 
module de synthese pour generer la premiere image a partir de la premiere 
sc6ne, et ^ activer une deuxieme fois le module de synthese pour generer la 

20 deuxieme image a partir de la deuxieme scene, 
caracterise : 

- en ce que le module de commande est apte a definir 
automatiquement la couleur d'au moins un point de Tobjet dans la deuxieme 
scene en fonction de la position de ce point dans la premiere scene de maniere 

25 a ce que la couleur du pixel de la deuxieme image correspondant a ce point 
indique la position de ce pixel dans la premiere image, le module de commande 
ttant apte pour cela d r§aliser : 

- une operation (92) de projection sur Tobjet de la deuxieme 
scene d'une troisitme image (104) constituee d'un ensemble de pixels, dans 

30 laquelle la couleur de chaque pixel indique sa position dans cette troisieme 
image, cette troisieme image etant projetee a partir d'un projecteur dont la 
position relative par rapport a I'objet qu'il eclaire dans la deuxieme scene est 
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choisie pour etre la meme que la position relative du point de prise de vue par 
rapport d cet objet dans la premiere scene, 

- une operation (88) de modification des aspects de surface de 
Tobjet eclair6 de maniere a ce que la surface de cet objet diffuse Teclairage du 

5 projecteur vers le point de prise de vue. et 

- une operation (86) de suppression des sources de lumidre 
parasites susceptibles de modifier la couleur diffusee par un ou plusieurs points 
de Tobjet, et 

- en ce que le syst^me comporte un module (50) de calcul du 
10 deplacement d'au moins un pixel entre les premiere et deuxieme Images apte 
pour le ou chaque point de I'objet a : 

- relever la position et la couleur d'un pixel de la deuxieme 
image correspondant a ce point, 

- deduire la position du point de I'objet dans la premiere image 
15 ^ partir de la couleur relev^e, et 

- determiner le deplacement de ce pixel a partir de la position 
relevee dans la deuxieme image et de la position d^duite de la couleur du pixel. 
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